package 寻找峰值;

//// The query API is defined in the parent class Getvalue:
//// int query(int x);
//// return int means nums[x].
//
//class Solution extends Getvalue {
//    public int findPeakElement(int n) {
//        int l = 0, r = n - 1;
//        while (l < r) {
//            int mid = l + r >> 1;
//            if (query(mid) > query(mid + 1)) {
//                r = mid;
//            } else {
//                l = mid + 1;
//            }
//        }
//        return l;
//    }
//}


